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CLAIMS 

K A method of managing memory in a system, the system comprising two or more 
\ processors and a system memory, wherein each processor has a cache memory, and 
\ the system memory is divided into pages subdivided into blocks, the method 
comprising the steps of: 

\ flagging each of the pages of system memory with a status, the status being 
None of "cacheable", "non-cacheable" and "free"; 
retaining a page record as to the status of each page; 

if a Ts>lock of memory is required for storage of data local to a specific 
processor then allocating a block of a page having "cacheable" status to be 
accessed by said processor, but if no block of a page having "cacheable" 
status is avaiMjle then selecting a page having "free" status and changing the 
status of said pajee to "cacheable"; 

if a block of memw is required for storage of data to be accessed by more 
than one processor then allocating a block of a page having "non-cacheable" 
status to be accessed by ato processor, but if no block of a page having "non- 
cacheable" status is availaWe^fTfen selecting a page having "free" status and 
changing the status of said pages jk> "non-cacheable"; 

retaining an allocation record iisL to wjaich blocks of a page have been 
allocated; 1 / 

if an allocated block is no longer require^ then amending the allocation record 
to discard the allocation of the block; and\ 

if no blocks on a page of memory having 'Cacheable" or "non-cacheable" 
status are allocated then changing the status of smd page to "free". 

2. A method according to claim 1 wherein the step of discardihg the allocation of a 
block allocated from a page having "cacheable" status comprises the step of 
discarding the data of the block. \ 



3. 



A microprocessor system, the microprocessor system comprising two or more central 
processing units (CPU's), each CPU having a cache memory and the systeni further 
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comprising a system memory, the system memory being divided into pages and the 
pages into blocks, and the pages being flagged with one of three statuses, namely 
"cacheable", "non-cacheable" and "free 11 wherein the system is responsive to a request 
allocation of memory space of cacheable or non-cacheable type, by allocating a 
block of memory from a page of appropriate status or, if such a block is unavailable, 
a block from a page of "free" status, the system thereafter changing the status of said 
page from "free" to "cacheable" or "non-cacheable" as the case may be, and is 
responsive^to a request that an allocated block of memory is to be discarded. 



A system according to claim 3, the system further being responsive to a request to 
discard a block in mat if said block is the only allocated block on the relevant page 
of memory then the system changes the status of said page to "free". 



A system according to c|a^m 3, 
divided into lines. 



which the cache memory of each processor is 



A system according to claim 5 wherein the size of the blocks of the system memory 
is a whole multiple of the size of the\ines. 

A system according to claim 4 in whichNlie cache memory of each processor is 
divided into lines. 

A system according to claim 7 wherein the size of i{ie blocks of the system memory 
is a whole multiple of the size of the lines. 




